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CLAIMS 

I claim: 

1. A method of processing a request for resources within a compute environment, the method 
comprising: 

receiving a request for resources; 

generating a credential map for each credential associated with the request, die credential 
map comprising a first type of resource mapping and a second type of resource mapping; 
generating a resource availability map; 

generating a first composite intersecting map that intersects die resource availability map 
with a first type of resource mapping of all die generated credential maps; 

generating a second composite intersecting map that intersects the resource availability map 
and a second type of resource mapping of all die generated credential maps; and 

allocating resources widiin die compute environment for die request based on at least one 
of the first composite intersecting map and the second composite intersecting map. 

2. The mediod of daim 1 , wherein the first type of resource mapping is a reserved resource 
mapping and die second type of resource mapping is a consumed resource mapping. 

3. The mediod of claim 1, wherein die request is a request for one of a job or a reservation. 

4. The mediod of daim 1, wherein die request furriier comprises at least one credential. 

5. The mediod of daim 4, wherein the at least one credential comprises at least one of: a user, 
a group, a number of processors, a number of jobs, a quaUty of service, a number of nodes, a 
bandwidth, licensing availability, a time frame and a cost. 

6. The method of claim 1, wherein each credential map is time-based. 

7. The mediod of daim 1, wherdn after generating die first composite map and the second 
composite map, the method comprises: 

optimizing a time frame for reserving resources for die request based on one of the first 
composite map or the second composite map. 

8. The mediod of daim 7, wherdn the optimized time frame is one of: die earUest time frame 
that die allocation of resources may be made and die time frame which wUl make the most effident 
use of the compute resources. 
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9. The method of claim 7, wherein the first composite map relates to consumed resources and 
wherein the step of optimizing a time frame for allocating resources is based on the first composite 
map. 

10. The method of claim 9, further comprising: 

determining whedier, based on the second composite map that relates to reserved resources, 
the optimized dme frame for reserving resources does not ovedap with any consumed resources 
and is completely within the reserved resources, and if so, dien the step of allocating resources is 
performed without any credential constraints. 

1 1 . The method of claim 10, wherein, if the optimized time frame does not overlap consumed 
resources but requires unreserved resources, the step of aUocating resources Rirther comprises 
reserving new resources according to credential constraints. 

1 2. The method of claim 1 1 , wherein reserving new resources according to credential 
constraints fUrdier comprises identifying an amount of unreserved resources that are available for 
reservation according to credential constraints. 

13. The method of claim 12, wherein identifying an amount of unreserved resources that are 
available for reservation according to credential constraints further comprises determining a 
difference between unreserved resources and previously reserved resources that will satisfy the 
request for resources. 

14. The method of claim 13, wherein the difference between unreserved resources and . 
previously reserved resources further is based on consumed resources. 

15. A system for processing a request for resources within a compute environment, the method 
comprising: 

a module configured to receive a request for resources; 

a module configured to generate a credential map for each credential associated with the 
request, the credential map comprising a first type of resource mapping and a second type of 

resource mapping; 

a module configured to generate a resource availability map; 

a module configured to generate a first composite intersecting map that intersects the 
resource avaUabiUty map with a first type of resource mapping of all the generated credential maps; 
a module configured to generate a second composite intersecting map that intersects the 
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resource availability map and a second type of resource mapping of all the generated credential 
maps; and 

a module configured to allocate resources within the compute environment for the request 
based on at least one of the first composite intersecting map and the second composite intersecting 
map. 

16. A computer-readable medium storing instructions for controlling a computing device to 
process a request for resources within a compute environment, the instructions comprising: 
receiving a request for resources; 

generating a credential map for each credential associated with the request, the credential 
map comprising a first type of resource mapping and a second type of resource mapping; 
generating a resource availability map; 

generating a first composite intersecting map that intersects the resource avaUabiUty map 
with a first type of resource mapping of aU the generated credential maps; 

generating a second composite intersecting map that intersects the resource availabiUty map 
and a second type of resource mapping of all the generated credential maps; and 

allocating resources within the compute environment for the request based on at least one 
of the first composite intersecting map and the second composite intersecting map. 
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